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Abstract. We study opinion dynamics in a population of interacting adaptive agents 
voting on a set of issues represented by vectors. We consider agents which can classify 
issues into one of two categories and can arrive at their opinions using an adaptive 
algorithm. Adaptation comes from learning and the information for the learning 
process comes from interacting with other neighboring agents and trying to change 
the internal state in order to concur with their opinions. The change in the internal 
state is driven by the information contained in the issue and in the opinion of the other 
agent. We present results in a simple yet rich context where each agent uses a Boolean 
Perceptron to state its opinion. If the update occurs with asynchronously exchanged 
information among pairs of agents, then the typical case, if the number of issues is kept 
small, is the evolution into a society thorn by the emergence of factions with extreme 
opposite beliefs. This occurs even when seeking consensus with agents with opposite 
opinions. If the number of issues is large, the dynamics becomes trapped, the society 
does not evolve into factions and a distribution of moderate opinions is observed. The 
synchronous case is technically simpler and is studied by formulating the problem in 
terms of differential equations that describe the evolution of order parameters that 
measure the consensus between pairs of agents. We show that for a large number of 
issues and unidirectional information flow, global consensus is a fixed point, however, 
the approach to this consensus is glassy for large societies. 
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1. Introduction 



The ability of sustaining disagreement is a vital feature of a deliberative democracy 
[1]. Experiments show that humans seek conformity to the opinions of those they 
interact (see [2] and references therein) and observational studies of elections show that 
disagreement is often sustained within close communication networks of individuals [3]. 
Despite strong micro-conformity effects, democratic societies tend to sustain long term 
opinion diversity, generating a micro-conformity versus disagreement puzzle. 

The recent literature on opinion dynamics has mainly focused on mechanisms for 
attaining consensus. Several attempts to model if consensus will emerge in a model 
society have been proposed [4,5]. Discrete models, like the Voter [6,7] or Sznajd's [8] 
models always lead to consensus, at least in the long run and, in that sense, are 
not good choices to describe disagreement. Social Impact models [9, 10] allow for the 
survival of diverse opinions, given a proper choice of parameters. While still describing 
opinions about only one issue, in the Continuous Opinions and Discrete Actions model 
(CODA) [11], consensus is only obtained at the local level, with the survival of divergent 
extreme opinions in the society as a whole. This is achieved by distinguishing between 
the agent internal probabilistic continuous opinion variable, and what other agents 
observe, a discrete action. The internal probability is updated by Bayesian rules and 
results from a history of previous interactions between agents. 

One important way in which the real world is different from these models is that real 
people debate several issues simultaneously. In the Axelrod Culture Model (ACM) [12], 
a set of issues (culture) is represented by a vector of opinions. Agents influence their 
neighbors on a lattice if there is agreement on a minimum number of issues. The ACM 
has two absorbing states, one corresponding to complete consensus and other to global 
disagreement, and a non-equilibrium phase transition is observed having the degree of 
initial heterogeneity as a control parameter [13]. A modification of the ACM proposed 
in [1] is capable of sustaining a certain level of local disagreement by introducing an 
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auto-regressive influence, with agents keeping track of each interaction and only being 
influenced if there is sufficient evidence supporting the opinion being communicated. 

Here, we propose to study patterns of disagreement in a population of agents that 
adapt their internal representations to opinions on a set of issues observed in a social 
neighborhood. Each agent has its own adaptive decision mechanism. In particular we 
consider each agent endowed of a neural network and a learning algorithm, which is 
used to decide on public issues. The theoretical scenario we have put forward is not 
limited by the nature of the information processing units under consideration, nor by 
the underlying geometry of the graph of social interactions. We could well study the 
interaction of probabilistic units such as, for example, hidden markov models or of 
deterministic neural networks. With the aim of advancing beyond general propositions 
and making sharp statements, it is natural to limit its scope by considering specific 
architectures. Therefore, in this paper we limit ourselves to model each agent as a Simple 
Boolean Perceptron [14] (an alternative involving Hopfield networks has been proposed 
in [15]), a sufficiently simple machine which affords, on one hand, the obtention of both 
analytical and numerical results. On the other hand it is complex to the point of rich 
and interesting behavior. 

Another important conceptual change with respect to other models is that issues are 
represented by vectors. This allows to encompass complex issues that cannot be 
pinpointed by a single number but maybe by a set of numbers, each quantifying a 
single feature. An issue, in this paper, is a point in a N dimensional space. Actually 
we find it more difficult to defend the modeling of an issue by a single number than 
by a set. Consider real issues, e.g. loop gravity or strings, government control over 
the stock market, pregnancy termination rights, etc. Can they be represented by a 
single number each? More likely different aspects, such as political, cultural, religious, 
historical, ethical, economic, etc. should be taken into account while modeling any of 
them. We however do not claim that can model such complex issues by vectors, but 
rather make the claim that they certainly cannot be modeled by a single number. A 
vector is the next natural step. We also should notice that since agents debate more 
than an issue at a time, our model can be regarded as one of cultural dynamics, akin 
to the ACM. Our model is, however, distinct from ACM in at least one very important 
way, namely, revealed opinions on diverse issues are the result of the application of 
agent's hidden classification rule that is modified upon social interactions, changing or 
reinforcing these opinions. 

In general terms we find that consensus is rarely attained even if agreement is strongly 
favored in each interaction, that disagreement is sustained locally in a probabilistic 
sense and when agents vote on several issues simultaneously. In the less interesting case 
of synchronous dynamics we find that disagreement is the norm, with consensus only 
emerging in some particular regimes. 

This paper is organized as follows. The next section provides a general presentation 
of the model we propose. In Section 3 we analyze three simple scenarios on a social 
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graph defined by a one dimensional lattice with periodic boundary conditions (ring). 
We present our conclusions in Section 4. 

2. Opinion Dynamics in a Network of Perceptrons 

The model consists of K interacting agents. The interaction is defined by the fact that 
every agent can adapt its opinion formation unit by learning from the opinion of other 
agents. We now describe how an agent reaches its opinion on a given issue using its 
particular neural network. 

Perceptrons are usually studied within scenarios that include learning a rule from a 
given data set (supervised learning) or extracting features from a given set of inputs 
(unsupervised learning) [14]. A mutual learning scenario, where Perceptrons try to 
learn from each other, was first studied in [17]. We here extend this work to the context 
of opinion dynamics. Our main idea is that conformity related information processing 
may be modeled by adaptive agents trying to predict their social neighbor opinion a on 
a (multidimensional) public issue x drawn from a set X of P issues. A model of this 
sort simultaneously allows for a number of features that are absent or only partially 
present in models currently described in the literature, to say, it allows for a dichotomy 
between internal representations (or beliefs) and revealed opinions, for the introduction 
of memory effects, for the definition of agreement in a probabilistic sense and for the 
attribution of intensities to beliefs. 

The Simple Boolean Perceptron [14] is defined by a binary function a[x\ J] = sgn [J ■ x] 
that classifies input vectors x e M N by dividing the space into two subspaces, i.e. for 
or against, labeled {±1}, with the dividing hyperplane specified by its normal vector 
J G M N (internal representation) as depicted in Figure [U to the left. Within the context 
of opinion dynamics, every agent is represented by a vector J that is not accessible 
to the other agents. Given a direction in the space of issues, the sign of the overlap 
between this and the internal representation determines whether the agent is favorable 
or contrary to that issue and the size of this overlap determines how strongly the agent 
believes in her judgment. 

A Simple Perceptron is capable of learning an unknown rule by processing a training 
data set D = {(x^, S^)} v with G {±1}, containing P examples (a? M , S^) of 
classification by the unknown rule (training pairs). The learning process, however, 
only converges to the correct classification function if the unknown rule is linearly 
separable. The training pairs can be thought as being generated by another neural 
network (teacher) or by natural phenomena being observed. The learning dynamics 
consists in adjusting the internal representation vector J by minimizing an error potential 
V[$; V] = ( x ^i that compares the classification rule implemented by J 

with the data set 25. This error potential defines a learning algorithm and must be 
chosen as robustness and optimality criteria are considered. To give an example, for a 
Boolean Perceptron this potential can be simply defined as an error counting function 
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V^[J; (x», SJ] = 6[-5 M (J ■ x")], where 9[x] = 1 if x > 0, and otherwise, is the 
Heaviside step function. In the batch mode the Perceptron extracts the rule from the 
entire data set at once, in the on-line mode the Perceptron is presented to one data point 
at a time. The on-line dynamics we study belongs to the scalar modulated hebbian 
algorithms, given by [16] : 

j( n+ l)=j( n )_IvjV;. (1) 

By defining VjV^ = —W^x^S^, a modulation function W M , that regulates the intensity 
of each modification to the internal representation vector, and a hebbian term x^S^, 
that provides the direction for this vector corrections, are introduced [14]. The scale 1 /n 
is chosen such that sensible macroscopic behavior is produced in the thermodynamic 
limit when x^ ■ x^ = O(N). 




Figure 1. (Left) Perceptron hyperplane and learning. A Perceptron classifies vectors 
(cci and X2) in space by defining hyperplanes (thick dashed lines) normal to the 
internal representation vectors. In the figure two Perceptrons (J a and Jb) are shown, 
vectors with positive (negative) overlaps are classified as +1 (—1). In the shaded area 
Perceptron classifications disagree. Vectors AJ„i and AJ a 2 represent modifications 
of vector J a upon the observation that agent b agrees on classifying X\ as +1 but 
disagrees on the classification of X2. Modifying vectors are, respectively, parallel and 
anti-parallel to the vectors being classified with lengths proportional to the learning 
rate r\ times the modulation function W5. (Right) Perceptrons on a ring. The scenario 
we study places agents on a digraph of social influences, such that a is influenced by 
& if & is a parent of a. In the figure each agent is represented by a Perceptron (black 
circle) that acquires information on a public issue x, classifies it following an internal 
representation vector J and reveals an opinion a. Influence can be unidirectional or 
bidirectional, synchronous or asynchronous. 

Despite its simplicity, Perceptron learning scenarios present a vast richness of different 
behaviors, which is derived in part from the interesting properties of the modulation 
function W. For the supervised learning scenario, the modulation function has 
been studied exhaustively. One can determine using a variational method an 
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optimal modulation function W*, in the sense that leads to the maximal decrease of 
generalization error [18] per example. A more fundamental approach in [19] permitted 
identifying W* as a maximum entropy approximation to on-line Bayesian learning. 
Evolutionary programming studies [20, 21] showed that, under evolutionary dynamics, 
learning algorithms evolved to essentially the optimal algorithms. During evolution a 
sequence of dynamical phase transitions signaled the discovery of structures that lead 
to efficient learning. Interestingly the time order of the appearance of these structures 
was stable and robust, occurring in the same order whenever evolution was successful 
in obtaining efficient learning algorithms. This corroborated analytical work about 
temporal ordering in [22]. 

Within the class of learning algorithms described by Equation [U the static learning 
algorithms, which do not incorporate any annealing schedule, can be described as 
learning by the incorporation of two basic ingredients. These are correlation and error 
correction. The pure Hebbian algorithm (W = 1) is the classic algorithm where learning 
is driven by incorporating correlations between input and output. The Perceptron 
algorithm (W = 1 if the output is in error and if not) is the prime example of 
learning by correction of errors. There is a vast literature contrasting learning by error 
correction to learning by incorporating correlations in psychology [23]. In this paper we 
consider learning algorithms which are mixtures of these two strategies, in the context 
we now describe. 

We here suppose social interactions to be stable and represented by a directed graph Q 
with adaptive agents, represented by Perceptrons, in vertices a G V(Q) (see Figure [U to 
the right). As agent a interacts, it is influenced by information that flows from parent b 
to child a of the arc (6, a) G E{Q) (set of arcs of Q). This influence takes place as agent 
a learns on line the opinion of 6, cr b (n), on the public issue at step n, x^ n >\ 



where rj is the learning rate and h a {n) = J a (n) • cc M is a field that represents the degree 
of belief on the current opinion a a {n) = sign [/i a (^)] in a manner akin to the CODA 
model [11]. Notice that in this scenario a training pair (x^ n \ a b {n)) is composed by the 
public issue being discussed and by the opinion of agent b on this issue. Training pairs are 
provided at each social interaction with a b (n) playing the role of the classification label 
Sfj, defined in the general supervised learning scenario described above. We consider that 
at each time step n one issue /i(n) is chosen for debate from the quenched set of P issues 
X = {x^}P =1 . Information on revealed opinions can then flow through the arcs of the 
graph either synchronously, with all agents accessing neighbor opinions simultaneously, 
or asynchronously. 

We assume that agents modulate learning according to their agreement, h a (n)a b {n) > 0, 
(or disagreement) before internal representations are modified. The modulation function 
is thus a mixture of correlation seeking and error-correction defined as 



J a (n + 1) = J a {n) + - V Ws [h a (n)a b (n)} x^ n >a b (n), 



(2) 



W s [h a a b ] = 1 - (1 - 5)0 [h a a b ] , 



(3) 
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where 5 represents how an agent a weights agreement with its neighbor b in relation to 
disagreement and Q[x] is the Heaviside step function. 

In the following section we study three simple scenarios on a social structure defined by 
a one-dimensional lattice with periodic boundary conditions (a ring), to say: 1. A single 
public issue with asynchronous bidirectional information flow; 2. P simultaneous public 
issues with asynchronous and bidirectional information flow; 3. P — > oo simultaneous 
issues with synchronous and unidirectional information flow. 

3. Patterns of Disagreement on a Ring 

3.1. Single issue with asynchronous dynamics 

We start by analyzing the case in which K agents influence each other asynchronously 
on a single issue represented by a random vector x with components drawn i.i.d. from 
a standard normal distribution such that x ■ x — 0(N). At each time step one arc 
(b, a) is randomly chosen and agent a is influenced by agent b. As the issue vector is 
quenched we can use Equation [3] to rewrite Equation [2] as the following (deterministic) 
one-dimensional map: 

h a (n + 1) = K (n) + -n {8 Wb(n) + a a (n)} + [a b {n) - a a (n)}} (4) 

This map is straightforward to simulate in any social graph Q, however, in this paper 
we will always assume that the social graph is a ring. For 5 = 1 agents are in a 
purely correlation seeking mode and we recover the CODA model [11]. For 5 > 
the equilibrium state is composed by domains (or extremist factions) where fields are 
reinforced by agreement and interfaces that undergo a random walk resulting (for the 
one dimensional ring) in a three peaked distribution p(h) with a peak in h = produced 
by the interfaces and two peaks drifting away symmetrically as h{n) ~ ni]5. In FigureEl 
to the left, we show an average over five field distributions obtained from the simulation 
of N = 200, K = 100 system for 5 = 0.1 and 5 = 1, with r) = 1 in both cases. Initial 
internal representation vectors are chosen to be random with J ■ J = 1. In order to keep 
results comparable among systems of different size K, t is measured in MC steps defined 
as t = n/K. Distributions are normalized by maximum values and multiplied by the 
collective opinion given by the sign of M = J2a=i a n to avoid artificially symmetrizing 
the result upon averaging. 

In the case 5 = agents are purely error-correcting and the system is driven towards 
consensus by coarsening (for a social structure in one dimension) with domains growing 
with akin to Voter dynamics [24]. In Figure [2], to the right, we show the simulated 
evolution (average over 5 runs) in time of the density of active interfaces defined as 
n a =(l- (a a a b ))/2, with (b, a) e E(Q), for 5 = 0, 5 = 0.1 and 5 = 1 (CODA model). 
For 5 > the system is still driven to order by coarsening, however, the dynamics 
becomes glassy due to mutual reinforcing inside factions, leading to n a (t — > oo) > and 
asymptotically frozen domains. 
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Figure 2. Figures represent five simulation runs of an asynchronous dynamics for 
N = 200 and K — 100 and random initial internal representation vectors with 
J- J = 1. (Left) Distribution of fields. Fields are multiplied by the collective opinion and 
normalized by the maximum values. The emergence of extremist factions separated 
by interfaces, where fields fluctuate around h = 0, is revealed by a three peaked 
distribution. (Right) Dynamics of the density of active interfaces. For S = the 
system relaxes to consensus by coarsening, akin to the ID Voter model, that is also 
shown. The dotted line indicates an slope i -1 / 2 expected in a coarsening process with 
non-conserved order parameter. For S > the dynamics slows down as fields are 
mutually reinforced by the neighbors inside a faction. 



3.2. Set of P issues with asynchronous dynamics 

In the second scenario we analyze, a (quenched) set X = {x^}^ =1 of vectors, with 
components sampled i.i.d. from a standard normal distribution, represents public issues 
to be debated. At each time step n one issue 6 X and one arc (b, a) are randomly 
chosen. Agent a, then, tries to learn on-line agent b internal representation Jb employing 
the learning dynamics described by Equation El 

The restricted quenched set of issues leads to a dynamics that is not trivially amenable 
to analytical treatment. In order to get some insight we have, therefore, relied on a 
number of simulations on a ID ring. The general behavior that emerges can be seen 
on Figure [3] (Left) that shows, for P = 1, 4, 40 and 1000, the distribution of fields 
multiplied by the collective opinion for a single run with N = 100, K = 10 4 , 5 = 0.01 
and r] = 1. The averages are taken at time t = 10 6 MC steps measured as t = n/K. If 
agents are correlation seekers in some measure (5 > 0), identifiable extremist factions 
emerge for a number P of simultaneous issues that is not too large. However, as P 
increases, extremism via field reinforcement inside a faction weakens. Given that the 
set of issues is produced randomly and that PciV, the probability that two agents will 
disagree on a given issue is well defined by P {a disagrees with b} = - arccos [p a b] , where 
Pab = j^j- is the overlap between a and 6; J a and Jb being vector norms. In Figure 
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Figure 3. Figures show the results of a single run of simulations of asynchronous 
dynamics with P = 1,4,40 and 1000, N = 100, K = 10 4 , r) = 1 and S = 0.01. 
Measurements are taken for t = 10 6 MC steps measured as t = n/K. (Left) 
Distribution of fields with number of issues. The histograms show the distribution 
of belief fields (h a ). Distributions are normalized by maximum values and multiplied 
by the collective opinion, given by the sign of M — Yl a =i u <^ to av °id artificially 
symmetrizing the result upon averaging. As P increases the dynamics slows down 
and opinions become less extreme inside factions. (Right) Distribution of overlaps 
with number of issues. Opinions become more diverse as P increases. For P = 1000 
the distribution corresponds to what is expected to be seen in the case of K random 
vectors. 



to the right, we show histograms for overlaps under the same conditions described in 
the left panel of the same figure. For P not too large agents either agree or disagree 
with certainty, what produces strong mutual reinforcement effects within a faction. As P 
increases internal representations diversify and the probability of disagreement increases 
reducing extremist trends. For P very large no convergence of opinions is observed and 
the distribution of overlaps is the same expected for random vectors with iVdimensions 
(i.e. a dispersion that is O (}/Vn) is observed). 

No phase transition with P as control parameter takes place though. Instead, the 
dynamics slows down continuously with 1 /Vp. A simple argument shows that it is so. 
Inside a faction two agents agree in most of the issues, which implies a positive overlap 
with neighbors, as depicted in Figure 31 to the left. As agent a is influenced by agent 
b, it corrects its internal representation following the learning dynamics of Equation [2J 
which implies that J a is corrected by j^r]abX^ n \ to say, by a vector that is parallel or 
anti-parallel to the issue depending on the opinion of agent b being — 1 or a\, — — 1, 
respectively. The overlap changes by the average displacement due to the components 
of jfTjabX'*^ orthogonal to the direction defined by the internal representation J a . 
Considering that the dimensionality of the issue space is very large (N — > oo in 
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10 15 20 25 30 35 40 45 50 
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Figure 4. (Left) Mutual learning representation. Inside a faction overlaps are positive 
and corrections to the internal representation 3 a due to learning are parallel or anti- 
parallel to issues depending on the opinion of agent b (represented by J&). In the figure 
the shaded area indicates the half-space where at, = — 1. Overlaps between agents only 
change during learning due to issue components that are orthogonal to the internal 
representation being influenced. The hyperplane orthogonal to J a is represented by 
a thin dashed line in the figure. In the thermodynamic limit N — > oo the average 
displacement due to a sequence of P random issues scales with 1 /Vp. Asynchronous 
dynamics. (Right) Average overlap to the mean issue as a function of the number 
of issues. Five simulations (circles) with TV = 400, K — 100, r) = 1 and 8 = 1 are 
compared to the theoretical prediction for the scaling with the number of issues P. 
Opinions become more diverse as the number of simultaneous issues being debated 
increases. 

the thermodynamic limit), the P random issues can be considered to be orthogonal to 
order 1 /Vn. The average displacement due to a sequence of random issues, therefore, 
scales with 1 /Vp. 

The collective result of the mutual learning of opinions is the alignment inside a faction of 
internal representations to a direction defined by the average issue x — p Yuu=i xlx - The 
typical alignment of agent a internal representation and the average issue is p ax = ^f=, 
with the mutual learning dynamics being symmetrical in respect to the hyperplane 
defined by the average issue. This alignment as a function of P can be estimated as 
follows. The norm of the internal representation grows as J a ~ and the norm of 

the average issue scales as x ~ v/^- On the other hand, the scaling of the overlap J a x 
is estimated as 
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P 



~ ( 5 ) 



P 

Putting everything together we can finally see that p ax ~ -7=. In the right panel of 
Figure [U we plot the result of five simulations for \p ax \ averaged over the vertices, where 
we have dropped the sign to deal with the learning dynamics symmetry that allows for 
two factions with ±p ax - In the same figure we also plot a curve ~ A= for comparison. 
Tough not precise, the general agreement is reasonable considering that we have ignored 
non-trivial correlations and finite size effects in the argument above. 

Following along the same line as above it is also interesting to notice that the dispersion 
of fields h a {n) = J a • x^ n "> depicted in Figure [3], to the left, scale as ~ -i/J. It is, 
therefore, possible to rescale the dispersion of fields by redefining time as np = |j. Both 
the mean field and the mean overlap, however, still decay with 

Considering that time is not rescaled with the number of issues, namely, that the time 
allowed for discussion is not a function of the number of issues being discussed we expect 
that, inside a faction, agent beliefs become less extreme. The general message is also 
independent of the exact decay of \p ax \. As the number of issues being simultaneously 
debated increases, we expect that inside a faction agent beliefs become not only less 
extreme but also more diverse. 



3.3. Synchronous dynamics with random issues 

In the third scenario we propose the social graph is again a one dimensional lattice with 
arcs of the form E{Q) = {(a, a + l(mod K)), a = 1, ...,K} and information flows uni 
directionally between nodes with internal representations being updated at once in the 
whole graph as public random issues are presented. In this case, at least in principle, 
semi-analytical solutions are available for P finite along the lines of [25]. For P — > oo the 
scenario is amenable to semi-analytical treatment by a direct adaptation of [14, 16, 17] 
that we summarize in this section. 

The technique relies upon the assumption that the macroscopic properties of the system, 
defined by the overlaps R a b = J a • JJb, are self- averaging in the thermodynamic limit 
(N — > oo) [26] and an integration over the distribution of P — ► oo random issues yields 
a system of deterministic differential equations. By supposing that at each time step 
n an issue x n is produced with components sampled Lid. from a standard normal 
distribution we can write from Equation [2] difference equations for the overlaps. By 
scaling time as a = jj and averaging over the issues we can write a system of \ (K 2 + K) 
differential equations whose integrals should describe the macroscopic evolution of the 
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system, given that the self-averaging property holds. Clearly, the same procedure can 
be implemented to describe synchronous dynamics on arbitrary graphs Q. On a ring 
with unidirectional information flow the first \K{K — 1) equations describing internal 
representation overlaps are given by: 



— - = ± (6 + 1) [(h a a b+1 ) + (h b a a+1 )} + 1 (5 - 1) [(h b a a ) + (h a a b )} 
da I I 

+ £(6- l) 2 (a a a b ) + ^(5 + l) 2 (a a+1 a b+1 ) 

2 

+ *L (6 + 1) (5 - 1) K<r a <7 H1 ) + (a b a a+1 )} , (6) 

where (...) denotes averages over the distribution of issues x that, for our choice, can be 
calculated analytically to give 



/ \ 1 2 ( R ab 

\<7 a a b ) = 1 arccos 



\J a Jb 

M = (7) 



with J a = i/Ja • Ja • The remaining K equations describe the evolution of the norms of 
internal representations, yielding 



dJg 

da 



V 



V + 



rj 



4:7fJ n 



^ - 1) 



arccos 



2tt 2 

R(a-l)a 
J<i—1 Ja 



R 

(a— l)a Ra(a+1) 
Ja—1 Ja Ja Ja+1 
Ra(a+1) 



arccos 



Ja Ja+1 



(8) 



when the averages in Equation [7| are appropriately replaced. 

Along the lines of [17], the fixed point of Equation [8] can be found for the case of agents 
that are pure error-correctors (5 = 0). By observing that in this case a synchronous 
dynamics preserves the center of mass J cm = -4 Yl a =i ^ a an< ^ by supposing a symmetric 
evolution, with R = R ab and J = J a for all a and b, we can rewrite Equation [8] as 



dJ_ 

da 



V 



+ 



n 



R 



'2tt V2ttJ 2 
which has a fixed point given by 



V 



2tt 



7] 2 ( R 

+ 27j arCC ° S U 



P 



(9) 



J cm arccos (p) + (K - 1) p 



(10) 



where p = r /j 2 . In the left panel of Figure El we show the average overlap as a 
function of the normalized learning rate ^/j cm - Ten simulations (symbols) with N = 100, 



12 



K = 100 (circles) and K = 1000 (squares) at a = 200 are shown and compared to fixed 
points predicted by Equation [TUl Interesting features of the synchronous case are that 
consensus of error-correcting agents is fostered by slow learning (rj — > 0), what is also 
observed in [27], and that a system of adaptive agents under this condition tend towards 
a random distribution of opinions (p — > 0) as the system grows larger. 




-0.2. 



10" ? 



10 - 



10 




10 



10 



10 







simulation N=100,a=100 




theory 





10 



K 



10 



Figure 5. Synchronous Dynamics. (Left) Average overlap versus learning rate for 
error- correctors (5 = 0). Symbols show overlaps averaged over arcs (a, b) € E(G) in 
ten simulations with N = 100, K = 100 (circles) and K = 1000 (squares) at a = 200. 
Lines represent the fixed points given by Equation [TUl Consensus is favored by small 
learning rates (rj — > 0). (Right) Average overlap versus system size for correlation 
seekers (5 = 1). Top: Averages are over vertices and 10 simulation runs with N = 100, 
i~) = 1, 8 = 1 at, from bottom up, a = 100 (black) and a = 1000(red). The dashed 
line indicates the slope of K . Bottom: Numerical integration of Equations [6] and [8] 
compared to simulations at a = 100. Consensus is attained even for P — > oo, given 
that the system size is not too large. For large K the asymptotic average overlap scales 
as (p) - i/if . 



For 5 > internal representations are constantly reinforced by confirmation inside a 
faction and no fixed point can be found for Equation El To simplify the analysis we 
assume the extreme case of agents that are pure correlation seekers 5=1. Introducing 
A a = and p a b = Rab /j a J b and considering the limit of long times (A a small) leads to: 



dp, 



fib 



da V 7r 

and 

d\„ 12 



Aa (P(a+1)6 — PabPa(a+l)) + ^~^ b {Pa{b+1) ~ PabPb(b+l)) (H) 



da \ n 



AaPa(a+l)- (12) 
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These equations imply that the state of consensus (p a b = 1 for all a and b) is always a 
fixed point, however, the dynamics slows down with A a as the system drifts towards the 
fixed point defined by an arbitrary distribution of overlaps and A a = 0. 

In Figure El to the top right, we show the average overlaps (over vertices and over ten 
runs) as a function of the system size K for simulations with N = 100, r\ — 1, 8 — 1 at, 
from bottom up, a = 100 and a = 1000. In Figure El to the bottom right, we show a 
comparison between the result of simulations at a = 100 and the numerical solution for 
Equations [6] and [H In contrast with the asynchronous case, if the update is synchronous 
consensus can be attained even for P — > oo, given that the system size K is not too 
large. For large K the asymptotic average overlap decays as (p) ~ 1 /k (dashed line to 
the top right of Figure El). 

4. Conclusions 

A central puzzle in the study of information processing in social systems is the 
persistence of disagreement in a system composed by consensus seekers. This puzzle 
can be solved by considering a dichotomy between internal representations and revealed 
opinions, as the introduction of memory effects may allow for competition between a 
local trend toward uniform opinions and long range heterogeneity. On top of that, in 
the model for opinion dynamics with learning we have introduced, agreement can be 
attained in one issue while disagreement persists in other issues. 

In the model we have proposed agents classify any issue presented to discussion by using 
a single internal representation J which implies the strong presupposition that agents 
are always consistent when issuing opinions. It seems more realistic also considering 
cases with multiple internal representations or with noisy decision processes allowing 
for inconsistent judgments. Such directions, however, still have unclear consequences 
and might be pursued in further work. 

We have shown that some simple instances of the model are amenable to analytical 
treatment with a number of nontrivial phenomena emerging. For a single issue with 
asynchronous update of information and a one dimensional social structure, we observe 
behavior akin to the Voter model as long as agents are pure error-correctors (5 = 0), 
with full consensus being reached by a coarsening process. When agents are also 
correlation seekers (6 0), extremist factions with opposite opinions survive due to 
the mutual reinforcement of confirmed beliefs. That is, extreme disagreement becomes 
a characteristic of the system, even in the long run. The survival of disagreement, 
however, comes in this case at the cost of the appearance of extremist agents. 

By introducing a number of issues to be simultaneously debated, we observe that the 
tendency towards extremism weakens. This seems to suggest that a richer cultural 
setting, where the agents debate a larger number of different subjects is less likely to 
develop extremists than a setting where very few issues (or highly correlated issues) 
are debated. As the number of issues grows larger, internal representations converge 
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to distributions that are indistinguishable from random vectors in a space of equal 
dimensionality. Disagreement also survives in this case, but with the tendency to 
extremism tamed. 

We also have investigated semi-analytically the case of synchronous information update 
with a very large number of simultaneous issues. A dynamics distinct from the 
asynchronous case is observed, with consensus being fostered either by slowing down 
the adaptation process, when agents are error-correctors, or by allowing agents to be 
correlation seekers, given that the system is not too large. 
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